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1 On the Complete Covering Problem for /_/?(/c)Grammars ioo% 

M. Dennis Mickunas 

Journal of the ACM (JACM) January 1976 
Volume 23 Issue 1 

A direct, one-step transformation is presented for transforming an arbitrary LR(k) 
context-free grammar, G, to an LR(1) grammar, G', which completely covers G. 
Under additional hypotheses, G' may be made LR(0). 



2 Local optimizations 99% 

John T. Bagwell 

— ACM SIGPLAN Notices , Proceedings of a symposium on Compiler optimization 

July 1970 
Volume 5 Issue 7 

Some local optimizations (as opposed to global optimizations} are presented and a 
suitable one-pass compiler design for using them is shown. Optimizations shown are 
divided into machine dependent and independent classes with examples of each. 
There is some discussion of a subscript calculation technique which is an 
improvement over the usual technique, and a discussion of the best way to raise a 
quantity to a known small constant power by inline code. Various register allocation 
criteria ar ... 



3 Modeling and performance evaluation of physical data base structures 98% 

□j S. B. Yao 

— Proceedings of the annual conference October 1976 

A generalized file organization model and performance evaluation system is 
developed for estimating the performance of physical data base structures. 
Performance evaluation results based on the cost functions of the model and system 
are presented. These performance measures are compared with the results of 
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previous simulation models for indexed sequential, multi-list, and inverted file 
structures. The analytic approach makes the costs of evaluation very low. 
Consequently, many evaluations m ... 



4 Vector Pascal an array language for multimedia code 98% 

Paul Cockshott 

^ ACM SIGAPL APL Quote Quad , Proceedings of the 2002 conference on APL: 
array processing languages: lore, problems, and applications June 2002 
Volume 32 Issue 4 



5 A Formal Deductive Problem-Solving System 98% 

J. R. Quinlan , E. B. Hunt 
Journal of the ACM (JACM) October 1968 
Volume 15 Issue 4 

A formalism is defined in which solutions to theorem-proving and similar problems 
take the form of a sequence of transformations of states into other states. The data 
used to solve a problem then consists of a set of rewriting rules which defines the 
allowable transformations. A method for selecting "useful" transformations, i.e. those 
which will most probably lead to a solution, is developed. Two problem-solving 
processes based on the above are defined; one, called t ... 



6 BASIC 97% 

Thomas E. Kurtz 

The first ACM SIGPLAN conference on History of programming languages January 
1978 

Dartmouth College is a small university dating from 1769, and dedicated "... for the 
education and instruction of Youth of the Indian Tribes in this Land in reading, 
writing and all parts of learning... and also of English Youth and any 
others." (Wheelock 1769.) The undergraduate student body (now nearly 4000) 
outnumbers all graduate students by more than 5 to 1, and majors predominantly in 
the Social Sciences and the Humanities (over 75 percent). In 1940 a milestone ... 
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